package recursion;

public class FibonacciSequence {
    public static void main(String[] args) {
//        System.out.println(fibonacciCircle(6));
    }

//    public static long fibonacci(int n) {
//
//        if (n == 1 || n == 2) {
//            return 1;
//        }
//        if (n <= 0) {
//            return -1;
//        }
//        return fibonacci(n - 2) + fibonacci(n - 1);
//    }

//    public static long fibonacciC(int n) {
//        int a = 1;
//        int b = 1;
//        for (int i = 3; i <= n; i++) {
//            b = a+b;
//            a = b-a;
//        }
//        return b;
//    }
}
